文章目录直接排序就可以了2377.整理奥运表2504.把名字和职业联系起来不连表，直接`select`内部套两个子查询就行了597.好友申请I：总体通过率2072.赢得比赛的大学`if`语句嵌套在`select`里直接得结果608.树节点（从一小题窥见mysql中`notin`和`null`关系）610.判断三角形626.换座位（精彩题）1212.查询球队积分1294.不同国家的天气类型1440.计算布尔表达式的值1873.计算特殊奖金2051.商店中每个成员的级别2298.周末任务计数表都不用连，直接`where`判断得结果584.寻找用户推荐人595.大的国家620.有趣的电影1142.过

一开始想到的方法非常低效，但好理解。 思路分析：使用二维数组dp来记录递增子序列的长度信息，其中dp[i][0]表示以nums[i]结尾的最长递增子序列的长度，dp[i][1]表示包含nums[i]的最长递增子序列的长度。初始化dp数组，将以第一个元素结尾的递增子序列长度置为0。使用两层循环遍历数组，比较当前元素与前面元素的大小关系，更新dp数组的值。最终返回最后一个元素的两种状态中的最大值，即为整个数组的最长递增子序列的长度。这种动态规划算法的时间复杂度为O(n^2)，其中n为数组的长度。classSolution{public://函数用于计算最长递增子序列的长度intlengthOfLI

题目最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。思路&code解法一：暴力解法思路    首先，最暴力的一种解法把每种一次交换之后的结果都写出来，最后在里面找到最大的那个结果。没什么好说的，直接上代码。正确代码classSolution:defmaximumSwap(self,num:int)->int:n=list(str(num))ma=numforiinrange(len(n)):forjinrange(i):n[i],n[j]=n[

1671.得到山形数组的最少删除次数文章目录【算法】【动态规划、贪心、二分查找】力扣1671.得到山形数组的最少删除次数问题描述问题解析示例解法一：动态规划解法二：贪心+二分总结【算法】【动态规划、贪心、二分查找】力扣1671.得到山形数组的最少删除次数问题描述给定一个整数数组nums，我们定义该数组为山形数组当且仅当：nums的长度至少为3。存在一个下标i满足0且：nums[0]nums[i]>nums[i+1]>...>nums[len(nums)-1]现在，给定整数数组nums，我们的目标是将其变为山形数组，问最少删除多少个元素。问题解析正难则反，我们可以反过来思考原本的nums数组中能

广度优先搜索思路：经过分析可知，基因A突变到基因B，需要满足以下条件：序列A与序列B只有一个字符不同；变化字符在集合中；突变后的基因B一定在bank中；尝试搜索所有合法突变的基因集合，并找到最小突变次数：如果start与end相等，没有突变，次数为0；如果end不在bank中，则无法生成，次数为-1；可能变化的基因集合s从队列中取出，根据上述突变规则，尝试所有可能变化后的基因序列；（遍历位置、字符）突变的基因s(i)需要合法，所以需要在bank集合中，可以将bank转成一个哈希表加速检索，合法的基因加入队列中，不合法的丢弃；同时，需要一个哈希表记录已经被检索过的基因，检索过的基因直接跳过；如果

135.分发糖果n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings=[1,2,2]输出：4解释：你可以分别给第一个、第二个、第三个孩子分发1、2、1颗糖果。第三个孩子只得到1颗糖果，这满足题面中的两个条件。提示：n==ratings.length10方法1：第一次正

 🎉欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克🍹✨博客主页：小小恶斯法克的博客🎈该系列文章专栏：力扣刷题讲解-MySQL🍹文章作者技术和水平很有限，如果文中出现错误，希望大家能指正🙏📜感谢大家的关注！ ❤️​​​目录 🚀销售员 🚀判断三角形 🚀回顾case和if语法  🚀销售员表: SalesPerson+-----------------+---------+|ColumnName|Type|+-----------------+---------+|sales_id|int||name|varchar||salary|int||commission_r

本题链接👉水果成篮第一步：了解题意我就按照实例1来进行对这题的理解。1代表种类类型，这个数组里面有2个种类类型ps:种类1和种类2，只不过种类1是有2个水果，种类2有一个水果，共计3个水果。本题需要解答：收集水果的最大数目.但是前提条件：我们只有2个篮子，每个篮子里只能装1种类型，但是篮子里的数量是不限制的。每采摘一次，将会可以向右移动到下一棵树，并继续采摘，不能跳过一棵树2个篮子表示着我们只能容纳2个类型的，出现第3类型的苹果，我们就直接结束采摘就按实例3来表示：fruits[1，2，3，2，2] 1，2，遇到3的时候，这就是我们遇到的第三种类型水果了，那么我们就需要停止，这时候就可以记录一

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。今日题目：1068.产品销售分析I销售表：Sales列名类型sale_idintproduct_idintyearintquantityintpriceint(sale_id,year)是销售表Sales的主键（具有唯一值的列的组合）。product_id是关联到产品表Product的外键（reference列）。该表的每一行显示product_id在某一年的销售情况。注意:price表示每单位价格。产品表：Product列名类型product_idin

 一、题目描述18. 四数之和给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a],nums[b],nums[c],nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：0a、b、c 和 d 互不相同nums[a]+nums[b]+nums[c]+nums[d]==target你可以按 任意顺序 返回答案。二、题目解析算法思想：排序+双指针1、依次固定一个数a；2、在a后面的区间内，用“三数之和”找到三个数，使用这三个数的和等于target-a即可同理，对于三数之和的算法：1、依次固定一个数